# 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”
# 答案是 5 瓶，方法如下：先用 9 个空瓶子换3瓶汽水，喝掉 3 瓶满的，
# 喝完以后 4 个空瓶子，用 3 个再换一瓶，喝掉这瓶满的，这时候剩 2 个空瓶子。
# 然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用 3 个空瓶子换一瓶满的还给老板。
# 如果小张手上有 n 个空汽水瓶，最多可以换多少瓶汽水喝？
#
# 数据范围：输入的正整数满足
# （约瑟夫环/丢水娟问题）

# 牛客网输入输入样例

inputs = []
while True:
    try:
        sr = int(input())
        inputs.append(sr)
    except Exception as e:
        break

for item in inputs:
    n = item
    if n == 0:
        continue
    count = 0
    if n > 0:
        while True:
            count += n // 3  # 兑换汽水瓶数
            n = n % 3 + n // 3  # 换完后的空瓶
            if n <= 1:
                # 无法继续兑换，跳出
                break
            if n == 2:
                # 兑换后的空瓶子还有2个,借一瓶汽水，凑够3个兑换1瓶新汽水归还。
                count += 1
                break
    print(count)
